pushdown automata中文是什么意思

• 后进先出自动机
• 下推自动机

• automata    n. automaton 的复数。
• stochastic pushdown automata    随机下推自动机
• pushdown    迭加; 叠式存储器; 推下/后进先出方式
• delt pushdown    三角肌下压
• pushdown automation    下推自动(装置)
• pushdown automaton    叠加自动机; 下推自动机
• pushdown dialing    按压式拨号
• pushdown list    下推表
• pushdown stack    下推栈
• pushdown storage    迭式存储器; 下推存储器
• pushdown transducer    下推转换器
• pushdown transformer    后进先出变换机
• pushdown wheel    退圈轮
• time pushdown    时间下降
• triceps pushdown    三头肌下推
• abstract automata    抽象自动机
• array automata    阵列自动机
• automata automaton    的复数
• automata causality    自动机因果律
• automata classification    自动机分类
• automata size    自动机规模
• automata theory    有限自动机; 自动机理论
• celuller automata    胞自计机
• classification of automata    自动机分类
• pushdow tack    下推栈
• pushd    保存当前目录，然后对其进行更改。

• Max - product fuzzy context - free grammars and pushdown automata
  上下无关文法与下推自动机
• 11 xu j , yoshinaga t , inoue k et al . rm alternation for sublogarithmic space - bounded alternating pushdown automata
  对于1墨水点图灵机，确定性语言族和非确定性语言族是不相等的。
• 10 xu j , inoue k , wang y , ito a . a note on alternating pushdown automata with sublogarithmic space . ieice trans
  1墨水点图灵机是一个两方向图灵机，它能够用墨水点标志出输入带上的一个单元格。
• A note on non - closure property of sublogarithmic space - bounded 1 - inkdot alternating pushdown automata with only existential universal states
  因为它们为计算机科学理论的研究提供了一个基本的思想和数学模型。
• Abstract 1 - inkdot alternating pushdown automaton is a slightly modified alternating pushdown automaton with the additional power of marking at most 1 tape - cell on the input with an inkdot once
  计算复杂性理论的一个重要概念是复杂性语言族complexity class ，它包括在给定的资源时间或空间下能够被识别的所有语言。
• This paper investigates the closure property of sublogarithmic space - bounded 1 - inkdot alternating pushdown automata with only existential universal states , and shows , for example , that for any function l such that l loglogn and l o , the class of sets accepted by weakly strongly l space - bounded 1 - inkdot two - way alternating pushdown automata with only existential universal states is not closed under concatenation with regular sets , length - preserving homomorphism , and kleene closure
  Chandra kozen和stockmeyer提出了交替性alternation作为并行计算的一个理论模型。交替式alternating图灵机是非确定性图灵机的推广，它的状态集合被分为万能状态universal state和存在状态existential state 。非确定性图灵机可看作只有存在状态的交替式图灵机。

• pushdown automataとは意味：プッシュダウン?オートマタ